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A METHOD OF DETERMINING A TIME OFFSET ESTIMATE BETWEEN A 
CENTRAL NODE AND A SECONDARY NODE 



BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates to a method of determining a time offset estimate 
between a central node and a secondary node; particularly, where the nodes have periodic 
local timing. 



10 2. Description of Related Art 

Clock synchronization is an extremely important problem for networks and 
systems with distributed resources. In many cases, network nodes need to have their 
clocks synchronized to a common reference known as Coordinated Universal Time 
(UTC), simply denoted as "t". One way of achieving this goal is to use clock radio 

15 receivers of satellite-based systems such as the Global Positioning System (GPS). In 

situations where GPS is unavailable or cannot be utilized, different nodes of the network 
will set their own local timings as a totally random function of the UTC time "t". 

Node synchronization then becomes a problem of "finding out" or "estimating" the 
differences or offsets between local node timing references. Node synchronization is a 

20 problem of prime importance in many systems (e.g., the Internet, wireless network 

systems, etc). And, the problem of node synchronization is particularly acute in networks 
that have nodes with periodic local timing. 



SUMMARY OF THE INVENTION 

25 In the method of estimating a time offset between a central node and a secondary 

node, the central node and the secondary node communicate to generate timing 
information. In one embodiment, control frames are sent between the central node and the 
secondary node to generate the timing information. In this embodiment, the timing 
information includes the time the central node sends a downlink control frame to the 

3 0 secondary node as measured at the central node, the time the secondary node receives the 
downlink control frame as measured at the secondary node, the time the secondary node 
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sends an uplink control frame to the central node as measured at the secondary node, and 
the time the central node receives the uplink control frame as measured at the central node. 

The central and secondary nodes operate on a periodic time scale, and the 
possibility of time wraparound exists. Time wraparound at the central node is where the 
5 time the central node receives the uplink control frame is less than the time the central 
node sent the downlink control frame because the periodic timer of the central node 
expired and began recounting between the sending of the downlink control frame and the 
receipt of the uplink control frame. Time wraparound at the secondary node can happen in 
a similar fashion, hi the method of estimating a time offset, the timing information is 
10 compensated for time wraparound. In one embodiment, the compensation is performed by 
converting the timing information to a continuous time scale. Then, using the timing 
information, the time offset estimate is determined. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood from the detailed 
description given herein below and the accompanying drawings, which are given by way 
of illustration only, and thus are not limitative of the present invention, and wherein: 

Fig. 1 illustrates a portion of a generic, well-known, network structure; 

Fig. 2 illustrates the periodic local timings of a central node and a secondary node; 

Fig. 3 illustrates the signaling concept of control frames sent between a central 
node and a secondary node; 

Fig. 4A-4B illustrate a flowchart of the method for estimating the time offset 
according to the present invention; and 

Fig. 5 illustrates the time wraparound adjustment performed in the method of 
estimating the time offset according to the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

To provide a clear understanding of the invention, terminology used in describing 
the invention will be defined and defined in a contextual environment. Specifically, 
30 periodic local time mapping relations for node synchronization will be discussed, followed 
by a discussion of node synchronization objectives and applications. Then, a node 
synchronization control frames and the concept of time wraparound will be discussed. 
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Next, the method of determining a time offset estimate according to the present invention 
will be described in detail. 

Periodic Local Timing Mapping Relations for Node Synchronization 
5 Fig. 1 illustrates a portion of a generic, well-known network structure. As shown, the 

network structure includes a central node R connected to a plurality of secondary nodes B. 
Communication between the nodes R, B occurs according to any well-known basis such as 
frame-by-frame. For the purposes of explanation only, node synchronization will be 
explained for network nodes operating on a local frame-by-frame timing basis wherein a 

10 frame is defined as the local time unit of nodes R, B of predetermined duration tf. In such 
networks, each node R, B traces the frame number FN and the frame time FT of consecutive 
frames. The local tracing extends up to a "Superframe" of duration Tf = Nf*tf and then 
periodically repeats itself, where Nf equals the number of frames per superframe and Tf 
defines the overall system period for all network nodes. The invention framework can be 

15 adapted to arbitrary values of tf and Tf such that Nf equals an even integer. For example, in 
3 GPP t f - 10 ms and T f = 4096 *tf = 40.96 sec. Also, in 3GPP, the central network node R is 
known as the Radio Network Controller (RNC) and is centrally connected to a number of 
other nodes Bj, i = 1, 2, via an interface called the Iub interface, where node Bj's 
comprise the functionality of cellular sites. 

20 The local timings of the central node R and the secondary nodes Bi's, as depicted in 

Fig. 2, are periodic in modulo Tf format and the associated central node Frame Number 
(RFN) and node B, Frame Number (BFNj) are also periodic integers in modulo T f format 
(i.e., RFN, BFNj = 0, 1, 4095 in 3 GPP). The central node frame time (RFT) and node Bj 
frame time (BFTj) can be defined to map the RFN and BFNj, respectively, as a function of 

25 "t" as follows: 

RFT(t) =h Tes [(t-tRFN)modt f ]+ RFN*t f o RFT (t + T f ) = RFT (t) (1) 
BFTi(t) = h res [(t - tsFNi) mod t f ] + BFNj*t f «> BFTj (t + T f ) = BFTj(t) (2) 

30 where h res (t) = 0, A res , 2*Are S ,. . ., tf - A res is a staircase function defined within t = [0, tf) with 

resolution A res which divides tf, such that A res « tf. For example, 3GPP currently sets a 

value of A res = 0.125 ms, hence {RFT, BFTj} = 0, A res , 2*A res , ... T f - A res , such that an RFT 
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or BFTj time stamp can be contained, and represented in 3 bytes. The time epochs tRFN and 
t B FNi define the initial central node and secondary node frame boundary, respectively (see 
Fig 2), and can resume arbitrary values. 

Next the time offsets between RFT and BFTj in terms of actual system parameters 
will be evaluated. It can be assumed, without loss of generality, that RFN and BFNj are 
calculated in the above equations such that the RFN th frame always lags the BFN* frame, 
i.e., their time epochs tRFN and t B FNi are configured such that 0 < (tRFN - t B FNi) < tf. 
Considering the periodic nature of RFT and BFT i? their time offset Xj at any absolute time 
"t" can be always characterized as lead / lag value such that: 

BFTj(t) = RFT(t + XO ^ RFT(t)-BFTi(t-Xi) (3) 

By defining, X'i = (BFNi - RFN)*tf + (tRFN - tBFNi), the time offset Xi can be adjusted within 
[-Tf/2, Tf/2) as follows: 



15 



Xi = X'i , if -T f /2 < X'i < T f /2 

= X'i-T f , if X'i > Tf/2 

= X'i + T f , if X'i < -T f /2 (4) 

20 The total time offset can be expressed as follows: 

Xi=NRBi*t f +9RBi (5) 

hi the above equation, Nrbi = -Nf/2, 0,..., Nf/2 - 1 and Orb; = 0, A res ,..., tf - A res are the 
25 index offset and subframe phase offset, which are evaluated as: 

Nrbi = LXi / tj = BFNj - RFN , if -N f /2 < BFNj - RFN < N f /2 - 1 

= BFNj- RFN -N f , if BFNj -RFN >N f /2 

= BFNj - RFN + Nf, if BFNj - RFN < -Nf/2 (6) 

30 

and, 0RBi = (Xj - NRBi*t f ) = tp^ - tBFNi (7) 
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where LJ is the integer floor function, such that Orb, will be always positive. 

Node Synchronization Objectives and Applications 
5 In the previous analysis, it was assumed that all nodes R, B have the same time 

resolution A res and that their periodic local timings are derived from local oscillators of main 
frequency 1/A res . The assumption on frequency stability implies that there is no relative skew 
between different nodes, where the skew is defined as the difference between the main 
oscillator frequencies. However, this is not necessarily a correct assumption. For example, 
10 for 3GPP, time offsets Xi between the RNC and Node Bj's will arise and accumulate in the 
following fashion: 

1- System start : Time offsets arise because of possibly uncoordinated system start times 
for all nodes and the associated random setting of the initial phase and frame number of each 
15 node. After the RNC is started, it shall detect, in time, the start of each node Bj and then 
estimate Xj. 

2. System restart : If the RNC is intentionally or accidentally restarted during normal 
operation, it has to re-estimate time offsets for all corresponding node Bj's. If any node Bj is 
intentionally or accidentally restarted, the RNC has to re-estimate the time offset for this 
20 particular node. 

2. Frequency drift in normal operation : Even though it has been assumed that there is 
no main frequency skew, frequency drift for the RNC or any node Bi can occur over time 
during normal operation, where the drift is defined as the second derivative of the oscillator 
phase. Such drift will cause the time offsets to build-up over time, which necessitates that 
25 the estimation of the time offset be periodically performed to update the time offset 
estimates. 

It should be understood that no clock offset adjustment is needed or performed by 
the central node R or any secondary node B. In all the above scenarios, the central node R is 
responsible for evaluating the estimate x. of the time offsets between RFT and BFT; for all 
30 secondary nodes B, where the estimation strategy has to cope with the periodic local timing 
nature. The estimation method of this invention can be viewed in all scenarios as a single- 
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shot procedure, during which no frequency drift is likely to take effect. This means that the 
time-to-sync is much smaller than any frequency drift cycle. 

Having evaluated the time offset estimates, an RNC as the central node R can use 
such information for several important applications such as perform BFTj - RFT time 
5 mapping as briefly explained previously; determine the appropriate start time for 
transmission of real time data from the RNC to node Bi over the Iub downlink (DL); handle 
the frame synchronization and timing adjustment over the Iub interface in a more efficient 
manner, etc. 

Furthermore, the uses of the time off-set estimation methodology of the present 
10 invention are not limited to 3GPP applications, but could be used with any nodal network 
structure such as the internet, asynchronous transfer mode (ATM) satellite networks, etc. 

Control Frames and Time Wraparound 
The method of estimating the time offset between the central node R and a secondary 
15 node B according to the present invention operates based on timing information measured at 
the central node R and the secondary node B. One method for obtaining this timing 
information involves the sending of control frames between the central node R and the 
secondary node B. 

The signaling concept of these control frames is shown in Fig. 3 for an n th 
20 measurement sample. The central node R sends a downlink (DL) node sync control frame 
stamped by RFT send epoch {Ti}. Namely, the time Ti is the local time at the central node 
R when the control frame is sent to the secondary node B. The secondary node B receives 
that frame at BFTj receive epoch T 2 . After certain secondary node B processing time T B p, 
the secondary node B sends an uplink (UL) node sync control frame at BFTj epoch T 3 , 
25 where this frame is stamped by {Ti, T 2 , T 3 }. Here, the times T 2 and T 3 are the local times 
measured at the secondary node B. When the central node R receives the UL node sync 
frame, it records the RFT receive epoch T 4 . 

It should be understood that obtaining the timing information is not limited to the 
control frame methodology just described. In order to further understand the principle and 
30 present the main contributions of the invention, some preliminary analysis to explain time 
wraparound and the time offset estimate calculation while still referring to Fig. 3 will be 



-6- 



Attorney Docket No. 2925-0502P 



provided. Using the timing information {Ti, n , T 2 , n , T 3;tl , T 4)I1 }, the total round-trip-delay 
and the secondary node B processing time are given by: 

Trd, n = [T 4 , n - Ti, „ + T f ] mod T f (8) 
5 T BP , „ = [T 3 , n - T 2 , „ + T f ] mod T f (9) 

The above formula assumes that wraparound can happen for each pair of central node R or 
secondary node B time epochs, and hence compensates for it. Time wraparound is where, 
for example, after measuring the first and second time Ti, the periodic timing period at the 
10 central node R expires and begins again such that T 4 < Ti. 

Next, the DL and UL delay indicators will be defined as follows: 

T D ,n = (T 2 , n " T,, n ) = T D , n + Xi (10) 
Tu,n = (T 4 , n " T 3 , „) = T U; n - Xj (11) 

15 

where T D , n and T\j,n are the DL and UL link delays, respectively, which are strictly positive. 
A single sample time offset estimator can then be obtained as: 

X, = ~{*D,n ~ *U,« )=*,+ \^D,n , n ) , adjusted within [-Tf/2, T f /2) (12) 

20 

Thus, if only one sample with T D = Tu is obtained, the time offset estimate X i is exact. 
Therefore, these delay differences have to be filtered out using a certain population (e.g., N 
measurement samples). The time-offset estimation method does not have to be confined to 
only estimating the time offset Xj, but can also be extended to measure the minimum and 
25 maximum values of the DL and UL delays. 
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Method of Estimating the Time Offset 
Figs. 4A-4B and 5 illustrates a flowchart of the method for estimating the time 
offset according to the present invention. For the purposes of explanation only, the method 
will be described using the control frame technique for obtaining the timing information. 
5 The method begins with the central node R notifying the secondary node B that the time 
offset will be estimated and the secondary node B acknowledging the notification. Then in 
step S10, the central node R initializes a sample count n to zero. 

Then, in step S 15, the central node R generates and sends a DL control frame to 
the secondary node B. The DL control frame includes the time Ti >n that the DL control 

10 frame was sent (the first send time). In step S20, the secondary node B receives the DL 
control frame and measures the time T 2 , n that the DL control frame was received (the first 
receive time), and processes the DL control frame. Next, in step S25, the secondary node 
B generates and sends an UL control frame to the central node R. The UL control frame 
includes the times Ti, n , T 2) „ and the time T 3 , n that the UL control frame was sent (the 

1 5 second send time). In step S30, the central node R receives the UL control frame and 
measure the time T4, n that the UL control frame was received (the second receive time). 

Next, in step S3 5, the central node R performs a time wraparound adjustment on 
the timing information T 1;I1 , T 2 , n , T 3;n , and T 4jn . The time wraparound adjustment 
performed by the central node R is illustrated in detail in Fig. 5. As shown in Fig. 5, in 

20 step S 100, the central node R calculates the total round trip delay Trd and the secondary 
node processing time T B p, compensated for time wraparound, according to equations (8) 
and (9). Subsequently, in step S105, the central node R determines if the timing 
information represents a first sample. If so, then in step SI 10, a reference first send time 
Ti,ref and a reference first receive time T 2 ,ref are set equal to the first send time T u and 

25 the first receive time T 2; „, respectively. 

However, processing proceeds to step SI 20 if, in step SI 05, the sample count n 
does not equal zero, hi step S120, the central node R determines if the first send time Ti, n 
is less than the reference first send time Ti )REF . If so, then time wraparound has occurred 
at the central node R, and in step S130, the first send time Ti >n is changed to T u +T f . This 

30 operation converts the first send time Ti, n from a periodic time scale to a continuous time 
scale. If the central node R does not determine that the first send time Ti, n is less than the 
reference first send time Ti ;RE f in step S120, then processing proceeds to step S125. In step 
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S125, the central node R sets the reference first send time T hREF equal to the first send 
time Ti >n . 

After step S 130 or step SI 25, processing proceeds to step SI 35. In step SI 35 the 
central node R determines if the first receive time T2, n is less than the reference first 
5 receive time T 2 ,ref- If so, then time wraparound has occurred at the secondary node B, 
and in step SI 45, the first receive time T 2 , n is changed to T 2>n +T f . This operation converts 
the first receive time T 2 , n from a periodic time scale to a continuous time scale. If the 
central node R does not determine that the first receive time T 2 , n is less than the reference 
first receive time T 2;RE f in step SI 35, then processing proceeds to step S140. In step S140, 
10 the central node R sets the reference first receive time T 2s ref equal to the first send time 
T 2 , n . 

After step S140 or step S145, processing proceeds to step S150. In step S150, the 
second receive time T 4)n is set equal to the first send time Ti jn plus the total round-trip 
delay Trd and the second send time T 3 , n is set equal to the first receive time T 2 , n plus the 
1 5 secondary node processing time T B p. Because the first send time Ti, n and the first receive 
time T 2>n have been compensated for time wraparound, setting the second send time T 3 , n 
and the second receive time T^ n in this manner likewise compensates for time 
wraparound. 

Returning to Fig. 4A, having completed performing the time wraparound 
20 adjustment of step S35, the central node R determines the downlink and uplink delay 

indicators t o,n and r u,n according to equations (10) and (11) using the timing information 
in step S40. Then in step S45, the sample count n is incremented by 1, and in step S50 of 
Fig. 4B the central node R determines if the sample count n equals the sample population 
N that will allow delay differences to be filtered out. If not, then processing returns to step 
25 SI 5. However, if the sample count n does equal N, then in step S55 of Fig. 4B, the central 
node R determines the minimum and, optionally, the maximum values of the N downlink 
and uplink delay indicators, respectfully. Subsequently, the central node R determines the 
time offset estimate X { according to equation (13) below using the minimum downlink 
and uplink delay indicators in step S60. Optionally, the central node R further determines 
30 the minimum and maximum uplink and downlink delays according to equation (14) and 
(15). 
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^k^-^ J > {adjusted within [-T f /2,T f /2) (13) 
^nin^kinm + ^.mj ' {no adjustment needed} (14) 

tnax=^[^,max+%, m aj ' { no adjustment needed} (15) 

5 

As will be appreciated, the time offset estimated determined according to the 
present invention compensates for time wraparound by, in part, converting the periodic 
timing information to a continuous time scale. Furthermore, delay differences are filtered 
out across an appropriate sampling population; the sampling population being a design 
1 0 parameter varying with the network to which the present invention is applied. 



Correction of the DC Delay Bias Error 
If the actual minimum DL and UL delays exhibit a certain difference AT min = (T D , mm 
- Tu, min), determined from, for example, data sheets, measurements or analysis in any well- 
15 known manner, this can cause consistent DC bias errors. The method of determining the 
time offset estimate according to the present invention can be modified to incorporate this 
information and make the following correction: 

X =\ k min ~ %, min- ArJ , {adjusted within [-T f /2, T f /2) 



Thus using the difference AT min , the DL and UL max/min delay estimates can be configured 
differently. Generally, if AT min is known, then both T D , min and Tu, mi „ are known and there is 
25 no need to estimate them. However, the value AT mm is very important for correcting the 
offset estimate, and changes in T D> min and T U; min can occur because of possible changes, for 
example, in the routing configuration. 
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Time-Out Options, Timer Settings & Node B Processing Time Requirements 
Problems in performing the method of the present invention can also be detected 
by the secondary node B and the central node R. For example, when the time offset 
5 estimate process begins, the secondary node B starts a count down timer. If the timer 

expires before the end of the process in the middle of receiving / transmitting the plurality 
of the UL / DL control frames, the secondary node B reports a failure in the time offset 
estimate process to the central node R. At the central node R, the central node R starts a 
count down timer when the DL control frame is sent. If the UL control frame is not 
1 0 received before this timer expires, the central node discards the sample and resumes 
processing at step S15. If a predetermined number of samples are discarded, the central 
node R determines that a failure has occurred in the time offset estimate process. When 
such failures are determined, the failures can be reported to human operators. These 
problem detecting techniques assume that the sample is discarded and retransmission 
1 5 commences directly without waiting for the UL node sync frame to arrive. Another time- 
out approach is to discard the sample but wait for the UL node sync frame to arrive in 
order to prevent reception of invalid data in the middle of subsequent tries. This time-out 
approach can significantly increase the time-to-sync. 

The invention being thus described, it will be obvious that the same may be varied 
20 in many ways. Such variations are not to be regarded as a departure from the spirit and 
scope of the invention, and all such modifications are intended to be included within the 
scope of the following claims. 
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